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Abstract 

Several aspects of relations between braces and non-degenerate invo- 
lutive set-theoretic solutions of the Yang-Baxter equation are discussed 
and many consequences are derived. In particular, for each positive in- 
teger n a finite square-free multipermutation solution of the Yang-Baxter 
equation with multipermutation level n and an abelian involutive Yang- 
Baxter group is constructed. This answers a problem of Gateva-Ivanova 
and Cameron. It is also proved that finite non-degenerate involutive set- 
theoretic solutions of the Yang-Baxter equation whose associated involu- 
tive Yang-Baxter group is abelian are retractable in the sense of Etingof, 
Schedler and Soloviev. Earlier the authors proved this with the addi- 
tional square-free hypothesis on the solutions. Retractability of solutions 
is also proved for finite square- free non-degenerate involutive set-theoretic 
solutions associated to a left brace. 



1 Introduction 

The quantum Yang-Baxter equation appeared in a paper on statistical mechan- 
ics by Yang [32] • It is one of the basic equations in mathematical physics and it 
laid foundations of the theory of quantum groups. Through the latter theory, 
the quantum Yang-Baxter equation has also played an important role in the 
development of Hopf algebras [10, 2S]. One of the fundamental open problems 
is to find all the solutions of the quantum Yang-Baxter equation. Recall that 
a solution of the Yang-Baxter equation is a linear map R : V ®V — > V ®V , 
where V is a vector space, such that 

-R12-R13-R23 = -R23-R13-R12, 

where Rij denotes the map V®V®V^tV®V®V acting as R on the 
tensor factor and as the identity on the remaining factor. Since this problem 
was stated, many solutions have been found and the related algebraic structures 
have been intensively studied (see for example [H]). The simplest solutions are 
the solutions R induced by a linear extension of a mapping K:IxI->IxI, 
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where X is a basis for V. In this case, one says that 1Z is a set-theoretic solution 
of the quantum Yang-Baxter equation. Drinfeld, in |9j, posed the question of 
finding these set-theoretic solutions. 

It is not difficult to see that if r : X 2 — > X 2 is the map defined by t(x, y) = 
(y, x), then a map 1Z : X xX — > X xX is a set-theoretic solution of the quantum 
Yang-Baxter equation if and only if the mapping r = r o 1Z is a solution of the 
braided equation (or a solution of the Yang-Baxter equation, in the terminology 
used for example in [T31 [T3] ) 

?'12?'23? , 12 = r 23 ri2r23- 

Recently many results on set-theoretic solutions appeared in several papers by 
Etingof, Schedler and Soloviev [IT] . Gateva-Ivanova [13], Gateva-Ivanova and 
Van den Bergh [Tj5], Lu, Yan and Zhu [23], Rump [3TJ [33] [35], Jespers and 
Oknihski [20][2T], Cedo, Jespers and Oknihski [7], Cedo, Jespers and del Ri'o [5], 
Gateva-Ivanova and Cameron [T3], Gateva-Ivanova and Majid [JS] and others. 
Recall that a bijective map 

r: X x X — ► XxX 

(x,y) i ^ (o-o:(y),7y(^)) 

is said to be involutive if r 2 = id^n . Moreover, it is said to be left (respectively, 
right) non-degenerate if each map j x (respectively, o x ) is bijective. Note that, 
if X is finite, then an involutive solution of the braided equation is right non- 
degenerate if and only if it is left non-degenerate (see [20] Corollary 2.3] and 
[2T] Corollary 8.2.4]). In [TTJ and [16] a beautiful group theory translation was 
given of the non-degenerate involutive set-theoretic solutions of the Yang-Baxter 
equation, associating a group, denoted G(X,r), to the solution (X, r). If X is 
finite, then the groups obtained are called groups of /-type (see Section [3J and 
are generated by X = {xi, . . . ,x n } subject to defining relations XiXj = x^xi (if 
r(xi,Xj) = (xf-,xi)). This approach also leads to a class of permutation groups 
(referred to as involutive Yang-Baxter groups when X is finite 8 ), denoted 
by G{X 7 r), that are generated by the corresponding bijections <j x ,x S X. It 
is hence important to investigate the structure of these two classes of groups 
in order to classify the non-degenerate involutive set-theoretic solutions of the 
Yang-Baxter equation. A possible strategy is outlined in [8]. Fundamental 
contributions in this direction have been obtained in for example [3 [TT] [13l 
[Til l3T] and several important open questions have been posed in [8] [TTJ [12] [14] . 

Another approach, based on a new notion of a (right) brace, was initiated 
by Rump in |33] . This is a ring such that the multiplication is right distributive 
with respect to the sum, however it is not necessarily left distributive or asso- 
ciative, but it satisfies some equation which generalizes both these conditions 
(see Definition 12. ip . The main reason for introducing this algebraic object is 
that it allows another possible strategy to attack the problem of classifying the 
non-degenerate involutive set-theoretic solutions of the Yang-Baxter equation. 

The main aim of this paper is to answer some of the fundamental problems 
on non-degenerate involutive set-theoretic solutions of the Yang-Baxter equa- 
tion. First, we improve a result of [7] on such solutions (X, r) for which the 



2 



associated involutive Yang-Baxter group is abelian and the set X is finite (see 
Theorem I6.5[) . Next, we answer two questions posed by Gateva-Ivanova and 
Cameron in Q3] (see Theorem I7.3[) on the so called multipermutation level, 
which is a certain measure of complexity of set-theoretic solutions. Finally, we 
confirm a conjecture of Gateva-Ivanova made in [13) on set-theoretic solutions of 
the Yang-Baxter equation determined by braces (see Theorem I7.4p . The proofs 
make use of the delicate links made in the two possible strategies mentioned 
above. Since the literature is quite scattered and because of completeness and 
readability sake, we will give a brief and to the point survey of the most relevant 
connections useful for this work. This is done in a way that makes these connec- 
tions direct and clear. For the known results we give exact references. We begin 
with a section on braces where an explicit reformulation of the original definition 
of a brace (Definition ^. 2\i is given in terms of two related group structures on a 
given set. This viewpoint is then used throughout the paper. We end with sev- 
eral examples of new constructions of braces and an exciting new reformulation 
by Sysak [41] of the problems in the context of integral groups rings, leading 
to strong links with the fundamental isomorphism problem (asking whether a 
group is determined by its integral group ring [27j Chapter 9] ) . This again pos- 
sibly opens a new avenue for tackling some of the most challenging problems on 
the solutions of the Yang-Baxter equation. 

The outline of the remainder of the paper is as follows. 
Section [2] Braces, homomorphisms and ideals. 

Section [3] Solutions of the Yang-Baxter equation and related groups. 

Section [4] Relations between the Yang-Baxter equation and braces. 

Section [5] Groups of JG-type and braces. 

Section [6] Socle of a brace and multipermutation solutions. 

Section [7] About some open problems. 

Section [8] Relations between braces and group rings. 

Section O Constructions and examples of braces. 



2 Braces, homomorphisms and ideals 

In 33 Rump introduced braces as a generalization of radical rings related with 
non-degenerate involutive set-theoretic solutions of the Yang-Baxter equation 
(see Section [3]) . In his subsequent papers [32l [34j [35l [36l [37] , he initiated the 
development of the theory of this new structure. In this section we recall its defi- 
nition, give an equivalent definition and introduce some basic concepts following 
Rump's papers, but using this new definition of brace. 
First recall the definition of brace. 

Definition 2.1 (Rump'33, Definition 2]) A right brace is an abelian group 
(A, +) on which a multiplication is defined such that the following properties 
hold 

(i) (a + b)c — ac + be, for all a, 6,c £ A, 
(ii) a(bc + b + c) = (ab)c + ab + ac, for all a,b,c £ A, 
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(Hi) for each a £ A, the map A — > A, defined by x i-> xa + x, is bijective. 
Let A be a right brace. The circle operation o on A is defined by 

aob^ab + a + b, (1) 

for a, b G A. 

Let A be an (additive) abelian group on which a multiplication is defined 
that is right distributive. In [33l Proposition 4] it is proved that A is a right 
brace if and only if A is a group with respect to the circle operation (flj. For 
a, b, c S A, (a + 6)c = ac + be is equivalent to 

(a + 6)oc + c = aoc + 6oc. 

Thus we reformulate the definition of a right brace as follows. 

Definition 2.2 A right brace is a set G with two operations + and ■ such that 
(G, +) is an abelian group, (G, •) is a group and 

(a + b)c+c = ac+bc, (2) 

for all a, b, c G G. We call {G, +) the additive group and (G, ■) the multiplicative 
group of the right brace. 

A left brace is defined similarly, replacing condition (|2j by 

a(b + c) + a = ab + ac. (3) 

Remark 2.3 In what follows we will use Definition 12.21 as the definition of a 
right brace. 

It is easy to check that in a right (left) brace G, the multiplicative identity 1 
of the multiplicative group of G is equal to the neutral element of the additive 
group of G. 

Definition 2.4 Let G be a right brace. The opposite brace of G is the left brace 
G op with the same additive group as G and multiplicative group equal to the 
opposite group of the multiplicative group of G. The opposite brace of a left 
brace is defined similarly. 

Thus there is a bijective correspondence between right braces and left braces. 

Definition 2.5 A two-sided brace is a right brace G that also is a left brace, in 
other words, a right brace G such that 

a(b + c) + a = ab + ac, 

for all a, b, c € G. 

The next result is an easy consequence of the definition of brace, it gives a 
characterization of two-sided braces and provides many examples. 
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Proposition 2.6 If (G, +,•) is a two-sided brace then (G, +, *) is a radical 
ring, where * is the operation on G defined bya*b = ab — a~b for a,b e G. 
Conversely, if (R, +, •) is a radical ring then (R, + , o) is a two-sided brace, where 
aob = ab + a + b, for a,b G R. 

Definition 2.7 Let G and H be two right (left) braces. A map f : G — > H is 

a homomorphism of right (left) braces if f(a + b) = /(a) + f(b) and f{ab) — 
f(a)f(b), for all a, b G G. The kernel off is Ker(/) = {a G G | /(a) = 1}. 

Note that Ker(J) is a normal subgroup of the multiplicative group of a right 
(left) brace G. Since 1 is also the neutral element of the additive group of the 
brace H , we have that Ker(/) also is a subgroup of the additive group of the 
brace G. Thus Ker(/) is a right (left) brace. 

For a G G, we define p a , X a G Sym G (the symmetric group on G) by p a (b) = 
ba — a and X a (b) = ab — a. 

Note that if b e Ker(/), then p a (b) G Ker(/) for all a G G. 

Definition 2.8 Let G be a right (left) brace. An ideal of G is a normal subgroup 
I of the multiplicative group of G such that p a (b) G I, for all a £ G and b G I . 

Note that p a (b) = ba — a — aa~ 1 ba — a — \ a {ar x ba). Hence, a normal 
subgroup / of the multiplicative group of a right (left) brace G is an ideal of G 
if and only if X a (b) G /, for all a G G and b G /. 

Let / be an ideal of a right brace G. Let a, b G /. Note that a — b = 
ab~ 1 b — b = pi,(ab^ 1 ) G /. Therefore / is a right brace. Let G/I be the quotient 
group of the multiplicative group of G modulo its normal subgroup /. Let c G G 
and b € I. Note that be — p c (b) + c E I + c and hence also c + b — p^ 1 (b)c G Ic. 
Thus Ic = I + c and therefore G/I also is the quotient group of the additive 
group of G modulo the additive subgroup /. It is easy to see that (G/I, +, ■) is 
a right brace. This is called the quotient brace of G modulo /. The quotient 
brace of a left brace modulo an ideal is defined similarly. 

Note that we have a natural short exact sequence of right braces 

1 — > I — > G — > G/I — > 1. 

We say that G is an extension of the brace / by the brace G/I. 

We often will make use of the following easy consequence of ([3]) for a left 
brace G: 

c(a — b) — c = ca — cb, 

for all a,b,c G G. We now state some elementary properties of the maps A a . 
The following two Lemmas are proved in |33j (see Proposition 2, Remark 1 and 
Proposition 5 in |33j). 

Lemma 2.9 Let G be a left brace. 

(i) X a (x + y) — X a (x) + X a (y), that is X a is an automorphism of the abelian 
group (G,+). 
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(ii) X a X = X ao , that is the map X: G — > Sym G , defined by A (a) = A a is a 
homomorphism of groups. 

Proof, (i) Let a,x,y G G. Then 

X a (x + y) = a(x + y) - a = ax + ay - a - a = X a (x) + X a (y). 

(ii) Let a,b,x 6 G. Then 

X a Xb(x) — X a (bx — b) = a(bx — b) — a = abx — ab = X a b(x). 

I 

Similarly we prove the following result. 
Lemma 2.10 Let G be a right brace. 

(i) p a {x + y) = p a { x ) + Pa(y)> that is p a is an automorphism of the abelian 
group (G,+). 

(ii) PaPb = Pba, that is the map p: G — > Sym G , defined by p(a) — p a is an 
antihomomorphism of groups. 

In the context of Proposition 12.61 we now show that ideals of a two-sided 
brace coincide with the ideals of the corresponding radical ring. 

Let R be a radical ring. Let / be an ideal of the ring R. We shall see that I 
is an ideal of the two-sided brace (R,+,o). Let x € I and a, a' 6 R be elements 
such that a o a' — a' o a — 0, that is a' is the inverse of a in the group (R, o). 
We have 

a o x o a' — (ax + a + x)a + ax + a + x + a' 
= axa! + aa' + xa! + ax + a + x + a' 

— axa + xa +ax + x + aoa'~ axa + xa + ax + x G I. 

Hence I is a normal subgroup of (R, o). Furthermore 

p a (x) = x o a — a = xa + x + a — a = xa + x <E I . 

Thus / is an ideal of the brace R. 

Conversely, let J be an ideal of the brace R. We know that J is a subbrace 
of R. Thus in order to prove that J is an ideal of the ring R it is enough to 
show that ax, xa 6 J for all x 6 J and all a £ R. Let x € J and a € R. Let 
a' E Rbe the inverse of a in the group (i?, o). We have 

ax = a o x — a — x = p a (a o x o a') — x G J 

and 

xa — x o a — a — x = p a (x) — x G J. 

Therefore J indeed is an ideal of the ring R. 

Note also that if / is an ideal of the radical ring R, then the ring R/I is 
the radical ring corresponding to the quotient brace of the two-sided brace R 
modulo /. 
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3 Solutions of the Yang- Baxter equation and re- 
lated groups 

Let X be a non-empty set. Let r: X 2 — > X 2 be a map and write r(x,y) = 
{ <J x{y),ly{x)). We say that {X,r) is a right non-degenerate involutive set- 
theoretic solution of the Yang-Baxter equation if 

(1) r 2 =id X 2, 

(2) a x G Sym x , for all x G X, 

(3) r\T2T\ — TiT\Tii where r\ = rxidx : X 3, — > X 3 and r% — idx xr: X 3 — > 
X 3 . 

Let X, Y be non-empty sets and let r : X 2 — > X 2 and r' : Y 2 — > Y 2 be 
maps such that r(x,x') = (<t x (x'),j x ,(x)) and r'(y,y') = W y {y')-,l' y ,{y))- A 
homomorphism from (X, r) to (Y, r') is a map /: X — > Y such that 

(f(cr x (x'))J(^(x))) =r'(f(x),f(x')), 

for all a;, a;' G X. Note that if r is a (right non-degenerate involutive) set- 
theoretic solution of the Yang-Baxter equation then so is (f(X), r \f(x) 2 )- ^ / 
is bijective then we say that (X, r) and (Y, r') are isomorphic. 
The next result is an easy generalization of [6l Theorem 4.1]. 

Proposition 3.1 Let X be a non-empty set. Let r: X 2 — > X 2 be a map such 
that r(x,y) = (a x (y),^/ y (x)). Then (X,r) is an right non- degenerate involutive 
set-theoretic solution of the Yang-Baxter equation if and only if 

(i) r 2 = id x i, 

(ii) o~ x G SynVjf, for all x G X , 
(Hi) a x <y a -\ y ) = &y ° (T a- 1 {x)' f or al1 x iV G X - 

Proof. It is straightforward (see the proof of [21] Theorem 9.3.10]). | 

Let (X, r) be a non-degenerate involutive set-theoretic solution of the Yang- 
Baxter equation. The structure group of (X, r) is the group G(X, r) generated 
by the elements of the set X and subject to the relations xy = zt for all x, y,z,t G 
X such that r(x,y) — (z,t). Let Z x denote the additive free abelian group 
with basis X. Consider the natural action of Sym x on Z x and the associated 
scmidirect product Z x X Sym x . In 11, Propositions 2.4 and 2.5] it is proved 
that G(X, r) is isomorphic to a subgroup of Z x X Sym x of the form 

{(a,<t>{a)) | a e Z x }, 

for some function <f>; Z x — > Sym x . In fact, 4>(x) — a x for all x G X, where 
r(x, y) = (<r x (y), Jy(x)), and the map x i-> (x, a x ) from X to 7L X X Sym x induces 
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an isomorphism from G(X,r) to {(a, 0(a)) | a £ Z x }. The subgroup of Sym x 
generated by {a x \ x 6 X} is denoted by Q(X, r) (see [T4]). 

We now recall the definition of a monoid of /-type introduced by Gateva- 
Ivanova and Van den Bergh in [IB]. For this, let FaM n denote the multiplicative 
free abelian monoid of rank n with basis {ui, . . . , it„}. 

Definition 3.2 A monoid S generated by a set X = {x±, . . . ,x n } is said to be 
of left I -type if there exists a bijection (called a left I -structure) 

v : FaM„ — ► S 

such that, for all a G FaM„ , 

v(l) = 1 and {v(uia), . . . , v(u n a)} = {x\v(a), . . . , x n v(a)}. 
Similarly, one defines monoids of right /-type. 

In [TBJ Theorem 1.3] it is proved that a monoid S is of left /-type if and 
only if there exists a left non-degenerate involutive set-theoretic solution of the 
Yang-Baxter equation (X, r) such that X is finite and S is isomorphic to the 
monoid generated by the elements of the set X and subject to the relations 
xy = zt, where x,y,z,t G X such that r{x,y) = (z,t). Furthermore, it is also 
proved that S has a group of quotients G = SS^ 1 and G is a Bieberbach group 
[T51 Theorem 1.6]. 

In Jespers and Oknihski proved that a monoid S is of left /-type if 
and only if S is of right /-type. Therefore if (X, r) is a right non-degenerate 
involutive set-theoretic solution of the Yang-Baxter equation and X is finite, 
then (X,r) also is left non-degenerate, that is, if r(x,y) = (o~ x (y),J y {x)), then 
7 X G Sym x , for allx G X. Furthermore a x (y) = l~^ x )(v) and ^ x {y) = o-~^(y) 
for all x,y £ X. In particular, the group of fractions of S is isomorphic to the 
structure group G(X,r) associated to the solution (X,r). The monoid S is 
simply called a monoid of /-type and its group of fractions SS -1 is said to be 
a group of /-type. 

A finite group G is said to be an involutive Yang-Baxter group (IYB group) 
if it is isomorphic to Q (X, r) for some non-degenerate involutive set-theoretic 
solution (X,r) of the Yang-Baxter equation with X finite (see [S]). 

In order to describe and to study the non-degenerate involutive set-theoretic 
finite solutions of the Yang-Baxter equation one needs to investigate which 
groups are /-type groups and determine their structure. This naturally leads to 
the question which groups are IYB groups. 

In jTTJ Theorem 2.15], it is shown that if X is finite, then G{X, r) is a solvable 
group. Note that the map 

G(X, r) = {(a, 0(a)) a 6 Z x } — ► Sym x 

induced by x <— > (x, o~ x ) h4 a x , for x G X shows that Q{X, r) is a homomorphic 
image of G(X,r). Thus, if X is finite, then the IYB group Q(X,r) is solvable. 
It is not known whether every finite solvable group is IYB (see [8]). 
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In order to study the structure of a group of /-type and to classify set- 
theoretic solutions, Etingof, Shedler and Soloviev in [11] proposed an interesting 
operator as a tool. We recall its definition. Let (X, r) be a non-degenerate 
involutive set-theoretic solution of the Yang-Baxter equation. Suppose that 
r(x,y) = (a x (y),j y (x)). The retract relation ~ on the set X with respect 
to r is defined by x ~ y if a x — o~ y . There is a natural induced solution 
Ret(X, r) — (X/ ~, f), called the retraction of (X, r), that is 

[y]) = (My)L hv(x)}), 

where [x] denotes the ~-class of x € X. A non-degenerate involutive set- 
theoretic solution (X, r) is called a multipermutation solution of level m if m 
is the smallest nonnegative integer such that the solution Ret™ (X, r) has car- 
dinality 1; in this case we write mpl(Y, r) — m. Here we define Ret fc (X, r) = 
Ret(Ret fc_1 (Y, r)) for k > 1. If such an m exists then one also says that the 
solution is retractable. In this case, if X also is finite then it is easy to see that 
the group G(X,r) is a poly- (infinite cyclic) (Proposition 4.2 in [3D]). Note that 
not all groups of /-type are poly- (infinite cyclic) (see [20)). 

4 Relations between the Yang-Baxter equation 
and braces 

We now discuss a strong connection between braces and non-degenerate invo- 
lutive set-theoretic solutions of the Yang-Baxter equation. We begin with the 
following lemma which is implicit in [33] and in [321 page 132]. 

Lemma 4.1 Let G be a left brace. The following properties hold. 

(i) aX-\b) = b^ 1 {a). 

(ii) A Q A A -i (b) = A b A A -i (a) . 

(Hi) The map r: G x G — > G x G defined by r(x,y) = (A x (y), A^ ( y )( x )) 
is a non- degenerate involutive set-theoretic solution of the Yang-Baxter 
equation. 

Proof, (i) Let a, b e G. Then 

aX^ib) = a(a _1 (6 + a)) = b + a = b\^(a). 

(ii) is a consequence of (i) and Lemma \2. 91 

(Hi) It is easy to check that r 2 — idc? ■ By (ii) and Proposition 13.11 (G, r) 
is a right non-degenerate involutive set-theoretic solution of the Yang-Baxter 
equation. Let g y (x) — X^^^x). To show that (G,r) is left non-degenerate we 
prove that g y is bijective. For this we note that 

9y( x ) = X \l(y)( x ) = Ky-x( x ) = (xy-x)~ 1 (x + xy- x) 

= (xy - x)~ 1 xy = ((xyY 1 (xy - a;)) -1 = (1 - y~ x + (xy)^ 1 )^ 1 
= (-y^ + ixy)- 1 )- 1 . 
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Therefore the assertion follows. | 



Let G be a left brace. The set-theoretic solution of the Yang-Baxter equation 
(G, r) defined in Lemma 14.11 is called the solution of the Yang-Baxter equation 
associated to the left brace G. 

We now give an equivalent condition for a group to be a multiplicative group 
of a left brace. This is an easy generalization of a part of Theorem 2.1] (see 
the definition of IYB morphism in [8, page 2546]). 

Proposition 4.2 A group G is the multiplicative group of a left brace if and 
only if there exists a group homomorphism \i : G — > Sym G such that x^l(x)^ 1 (y) = 
yfi(yy 1 (x) for all x,y G G. 

Proof. Suppose that such a homomorphism /i is given. Define an operation + 
on G by x + y = x^,(x)~ 1 (y) for x,y £ G. Clearly x + y = y + x. Further, for 

x,y,z £ G, 

(x + y) + z = y(i(yy 1 (x)+z = yn(yy 1 (x)fi(yfi(yy 1 (x)y 1 (z) 
= W {y)-\x) ^{y)-\x))- 1 (Kyr'iz)) 
= y ^y)- 1 {z)^{y)-\z))- 1 (n(y)-\x)) 

= (y + z) + x = x + (y + z). 

It is easy to check that 1 is the neutral element for this addition and /i(x)(x^ 1 ) 
is the opposite of x. Hence (G, +) is an abelian group. 

For x, y, z 6 G we also get that + = x^ 1 +y + z and hence 

fi(x)(y + z) = x (x^ 1 + y + z) 

= x (x~ l n(x)(y) + z) 

= xx~ x ii{x)(y) ^{x^ 1 ^(y))- 1 (z) 

= H{x){y) +fi{x)(z) 

and therefore 

x(y + z) + x = x/i(x)~ 1 (/i(x)(y + z)) + x = x + n{x){y + z) + x 
— x + n(x)(y) + x + n(x)(z) = xy + xz. 

Hence (G, +,•) is a left brace. Note that in this brace X x — fi(x) for every 
x e G. 

The converse follows by Lemmas 12.91 and 14.11 | 

Theorem 4.3 If G is a left brace then there exists a non- degenerate involutive 
set-theoretic solution (X,r') of the Yang-Baxter equation such that the solution 
Ret(X, r') is isomorphic to the solution (G, r) associated to the left brace G and, 
moreover, Q{X,r l ) is isomorphic to the multiplicative group of the left brace G. 
Furthermore, if G is finite then X can be taken a finite set. 
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Proof. Let r\: G — > Sym G be the map defined by Tj(x)(y) — xy. Note that 
77 is an injective homomorphism of groups. Let X = G x {1,2}. Consider the 
map r': X x X — > X x X defined by r'(x, y) = (f x (y), fj^ [y) {x)), where 

f(a,i) = '^x, f( a ,2)(b, 1) = (ab,l), and f( a<2 )(b, 2) = (X a (b), 2). 

Note that f x is bijective for all x S X. Now it is easy to check that fxff- 1 ^ = 
fyff^ 1 ( x ) an d that for each y the map x H> fj\ y j{ x ) is bijective. Therefore, by 
Proposition 13. 1[ (X, r') is a non-degenerate involutive set-theoretic solution of 
the Yang-Baxter equation. 

Let ip: G — > Sym^ be the map defined by ip( a ) = f{a, i)- Since ip(a)(l, 1) = 
(a, 1), it is clear that ip is injective. Note that 

tp(a)ip(b)(c, 1) = (abc, 1) = il){ab){c, 1) 

and 

^(a)V(&)(c,2) = (A A fe (c),2) = (A a6 (c),2) = V(a6)(c,2). 

Therefore t/» is an injective homomorphism of groups. Furthermore, Q(X,r') = 
(fx\xeX)= (/ (0i2) I o e G) = V(G). 

Let ~ be the retract relation on X associated to the solution (X,r'). Let 
(X/ ~,s) be the retraction of (X,r'). Let / : X = G x {1, 2} — ► G be the 
natural projection. Note that x ~ y if and only if / x = /j,, and this is also 
equivalent to /(x) = f(y). Thus /: X/ ~ — > G, defined by f([x]) — f{x), for 
all x G X, is a bijection (here [x] denotes the ~-class of x). Furthermore 

s(H[y]) = ([fAy)]dfiX)^ 

for all x, y S X, and 

r(7([(o,2)]),/([(6,2)])) = r(a,fe) = (A a (fe),A- Q 1 (b) (a)) 

= (7([(Aa(6),2)]),7([(A^ (6) (a),2)])) 
= (7([/(a ) 2)(6,2)]),7([/^ a)(6t2) (o,2)])). 

Since [(a, 1)] = [(1,2)] for every a £ G the remaining compatibility relations 
follow easily. Hence, the retraction of (X,r') is isomorphic to (G,r). | 

The following result is implicit in [33]. 

Theorem 4.4 Le£ (X, s) be a non- degenerate involutive set-theoretic solution 
of the Yang-Baxter equation. Then G(X, s) is isomorphic to the multiplicative 
group of a left brace H such that if (H, r) is the solution associated to it, then 
there exists a subset Y of H such that (Y,r'), where r' is the restriction of r 
to Y 2 , is a non- degenerate involutive set-theoretic solution of the Yang-Baxter 
equation that is isomorphic to (X,s). 
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Proof. We know that G(X, s) is isomorphic to a subgroup H of Z x X Sym x 
of the form 

{(a, 4>{a)) | a G Z x }, 

for some function 0: Jj X — > Sym x such that 0(x) = a x for all x G X, where 
s(x, y) = (a x (y),"f y (x)), and the map x h-> (x, cr^) from X to Z x x Sym x induces 
an isomorphism from G(X, s) to {(a, 0(a)) | a G Z^}. We define a sum in ff by 

(o,#o)) + (M(6)) = (o + M(o + &)) 

for all a, 6 G Z . Note that (ff, +) is an abelian group isomorphic to Z x . 
Furthermore for a,b,c G Z^ we have 

(a, 0(a))((6, 0(6)) + (c, 0(c))) + (a, 0(a)) 
= (a, 0(a))((6 + c, 0(6 + c))) + (a, 0(a)) 

= (a + 0(a)(6) + 0(a)(c), 0(a + 0(a)(6) + 0(a)(c))) + (a, 0(a)) 
= (a + 0(a)(6) + a + 0(a)(c), 0(a + 0(a)(6) + a + 0(a)(c))) 
= (a + 0(a)(6), 0(a + 0(a)(6))) + (a + 0(a)(c), 0(a + 0(a)(c))) 
= (a,0(a))(6,0(6)) + (a,0(a))(c,0(6)). 

Therefore H is a left brace. 

Let y = {(x, 0(x)) | x G X} = {(x, cr x ) | x G X}. For x,y & X we have 

r((x,o- x ), (y,cr a )) 

- (A(x,«r„)(l/. 0-„), A A ( 1 . i „ < , ) (,,,«r s )( a! ' ^)) 

= ((x,(T x )(y,a- y ) - (x,cr 2; ),A^^ )fo ^ ) (x,cr x )) 

= ((x + <7 x (y),<j)(x + a x (y))) - (x,a x ),\-^ ^ (y (7y) (x,a x )) 

= ((^(y),^( 9 ))),A^ (j/)CT( ^ (v))) (x,c7 :c )) 

= ((o-x(y),CT (c7x(a)) ),(CT 2; (y),CT ((T!cfe)) )^ 1 (x,CT :E ) - (^(y),^^)))" 1 ) 

= (i a x(y),cr iamiy)) ),(-a^l iy)) (a x (y)),a^ (yy) )(x,a x ) - (cr^y), <7 (CTaj (y))) -1 ) 

= (y) , ^ (,))), (l0) (x) , tr^-i mj (x) )). 

Since 

s(ar,2/) = ( CT *(y)> %•!(!/)) ( x ))> 

we have that the map x i— > (x, cr x ) is an isomorphism from (X,s) to (y, r'), 
where r' is the restriction of r to y 2 . | 

Remark 4.5 Let (X, s) be a non-degenerate involutive set-theoretic solution 
of the Yang-Baxter equation. We have seen in the proof of Theorem 14.41 that 
G(X, s) is isomorphic to the multiplicative group of the left brace H = {(a, 0(a)) | 
a G Z x }. We know that 0(x) = a x for all x G X, where 

s(x,y) = {a x (y), lv (x)). 
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Thus the map 7r: H — > Sym^ defined by n(a, 0(a)) = 0(a), for all a e I* x , 
is a homomorphism from the multiplicative group of H to Syrn^ such that 
tt{H) = Q{X,s) and Ker(7r) = {(a, 0(a)) <E H \ 4>{a) = \A X }. Note that for all 
(a,idx) G Ker(7r) and (o, 0(o)) € G we have, by Lemma T2. 91 and Lemma T4.ll 

A(M(fc))(a,id x ) = (6,0(6))(a,id x )A ( _ Qidx) ((6,0(6))- 1 ) 

= (6 + 0(6)(a), 0(6))((-a + 0(b)- 1 (-b), Mb)' 1 ) + (a, id*)) 
= (b + 0(6)(a), ^(6))(0(fe)- 1 (-6),0(6)- 1 ) 
= M&)(o),idjc)eKer(7r). 

Hence Ker(7r) is an ideal of the left brace H. Therefore Q(X,s) is isomorphic 
to the multiplicative group of the left brace if/Ker(7r). 

An easy consequence of Theorem 14.31 and Remark 14.51 is the following result 
(see [HI Theorem 2.1]). 

Corollary 4.6 A finite group G is an IYB group if and only if it is the multi- 
plicative group of a finite left brace. 

5 Groups of /G-type and braces 

In this section we give a natural generalization of groups of /-type (considered 
as subgroups of semidirect products Z x x Sym x ) and we show that these are 
in a one-to-one correspondence with left braces. A connection of this type in 
the context of regular permutation subgroups of the affine group AGL(V) on a 
vector space V was given by Catino and Rizzo [5]. 

Theorem 5.1 Let (A, +) be an abelian group. Let 

B(A) = {(A, +, •) | (A, +, •) is a left brace} 

and 

S(A) = {G \G is a subgroup of Ax Aut(-A) of the form G = {(a, 0(a)) | a <E A}}. 
The map f : B(A) — > S(A) defined by 

f(A,+,-) = {(a,X a )\aeA} 

is bijective. 

Proof. Let a, b e A. Then 

(a, X a ){b, Xb) = (a + X a (b),X a X b ) — (a + ab - a, A ab ) = (ab, X ab ) 

and 

(a^)- 1 = (A- 1 (-a),A- 1 )-(-A Q - 1 (a),A a - 1 ) 
= (-a _1 a + a -1 , A a -i) = (a _1 ,A a -i). 
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Hence {(a, A a ) | a E A} E 5(A) and thus / is well denned. 

Consider G — {(a, 0(a)) \ a E A} E 5(A). We define an operation • on A by 

a • & = a + 0(a)(6), 

for a, & € A. We prove that (A, +, •) is a left brace. For this we first show that 
(A, •) is a group. Let a, 6, c E A. Since (a, 0(a)) (6, 0(6)) = (a+0(a)(&), 0(a) 0(6)) E 
G we have that 0(a + 0(a)(6)) = 0(a) 0(6). Thus (a ■ b) ■ c = (a + 0(a)(6)) ■ c = 
a + 0(a)(6) + 0(a + 0(a)(6))(c) = a + 0(a)(6) + 0(a) 0(6) (c) and a ■ (6 ■ c) = 
a ■ (6 + 0(6)(c)) = a + 0(a)(6 + 0(6)(c)) = a + 0(a)(6) + 0(a)0(6)(c). So 
(a • 6) • c = a • (6 • c). It is easily verified that is the identity element of 
the semigroup (A,-). Notice 0(a) _1 (— a) = a -1 in (A,-). Hence, (A,-) is a 
group. We also have 

a-(6 + c) + a = a + 0(a) (6 + c) + a = a + 0(a)(6) + a + 0(a) (c) = a • 6 + a • c. 

Hence (A, +, •) is a left brace. 

So, we have constructed a map 5(A) — > B(A) and it is easy to verify that 
this is the inverse of the map /. | 

Note that if G = {(a, 0(a)) | a E A} E 5(A) then from the proof it follows 
that the bijective map G — > A : (a, 0(a)) h-> a is a multiplicative homomorphism 
of the group G to the multiplicative group of the left brace f~ 1 (G). We can 
now define a sum on G using this bijection, that is (a, 0(a)) + (6, 0(6)) = (a + 
6, 0(a + 6)) for a, 6 E A, making this bijection an isomorphism of left braces. 

In case the group a (A) is finite then the group G has been investigated in [17] 
and it was called a group of IG-type. Thus every group of IG-type is isomorphic 
to the multiplicative group of a left brace. Obviously, groups of /-type are also 
of IG-type. 

We can now characterize groups of /-type as follows. 

Proposition 5.2 A group G is of I-type if and only if it is isomorphic to the 
multiplicative group of a left brace B such that the additive group of B is a free 
abelian group with a finite basis X such that X x {y) € X for all x, y E X . 

Proof. Suppose G is a group of /-type. We may assume that G is a subgroup 
of Z y x Syirty, for some finite set Y, of the form 

G= {(it, <£(it)) I u E Z Y }, 

and for some mapping 0: IX — > Symy. By the comment given before the 
proposition, we know that G is a left brace for the addition 

(a, 0(a)) + (6, 0(6)) = (a + 6, 0(a + 6)), 

with a, 6 E Z y . Its additive group is a free abelian group with basis X = 
{(x, 0(x)) x E Y} and 

\x,4>(x))(y,<l>(y)) = (z,0(z))(y,0(y)) - (x,cj)(x)) 

= (x + <f>(x)(y),<P(x + 0(x)(y))) - (x, 4>{x)) 
= (4>(x)(y), 4>(4>(x)(y))) £ X. 
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Conversely, suppose that B is a left brace such that its additive group is a 
free abelian group with a finite basis X such that X x (y) G X for all x, y G X. 
Hence A~ 1 (y) G X, for all By Lemma 1231 A^ 1 = A x -i. In particular, 

X x -i(x) = 1 — x^ 1 = —x^ 1 6 X for all x G X. Since X is finite, the map 
i i ^ — x^ 1 is a permutation of X. It follows that (— x)^ 1 G X (the inverse 
image of a;) for all sc G X. Therefore, \- x (y) — A7_ (y) G X for all x : y <E X . 
Let a G -B. We know from Lemma 12.91 that A a is an automorphism of the 
additive group of the brace B. 

Suppose that a = Y] xe x ZxX ^ or some integers z x . We shall prove that 
A a (a;) G X, for all x G X, by induction on m a = J2 x ex \ z x\- If TO a = 1, then 
the result is clear. Suppose that m a > 1 and that A (x) G X, for all x G X 
and all & G B such that mj < m a . Clearly there exists x G X such that either 
m a+x < m a or m a ^ x < m a . Note that, for all c,d G £>, 

c + d = c + d- l = c + cc _1 d- cc" 1 = c(c~ 1 d - c -1 ) = cA c -i (d). (4) 

Suppose that m a+x < m a . Because of (U) we get that 

A a = X a+X - X = A^^^-i^^j = A_ x A A -i( 0+a .). 

Since A-^y) G X and A_ x is an automorphism of the additive group of B, 
we have that fn\~ 1 {a+x) — m-a+x < m-a- Hence by induction hypothesis, 
^a _1 (a+x)(y) e ana - therefore X a {y) G X, in this case. 
Suppose that m a _ x < m a . Again by ((31) we have 

A a = K-x+x = A xA -i (a _ x) = X x \ x -l {a _ x y 

Since X x (y) G X and A x is an automorphism of the additive group of B, we have 
that Ti A -i( a _ a .) = m a -x < m a- Hence by induction hypothesis, X x -i, a _ x \(y) G 
X, and therefore A a (y) G A, in this case. 

Thus every automorphism A a of the additive group of B is induced by a 
permutation of the finite set X. Note that for all a, b G B 

(ab, X ab ) = (a + X a (b), X a X b ) = (a, A a )(6, A 6 ). 

Therefore the map / : B — > {(a, X a ) \ a G B} defined by /(a) = (a, A a ) is an 
isomorphism of the multiplicative group of B and the subgroup { (a, A a ) | a G B} 
of the semidirect product B xi Aut(_B, +). Hence the multiplicative group of B 
is of /-type. | 

Note also that if G is a left brace, then the identity map id: G — > G is a 
bijective 1-cocycle of the group G with coefficients in the left G-module (G, +) 
with respect the action given by A: G — !• Aut(G, +). This is because for all 
a, b G G we have ab = a + X a (b). Furthermore, if H is a group, A is a left 
//-module and tt : H — > A is a bijective 1-cocycle, then we can define a sum + 
in H by 

a + b = 7r _1 (7r(a) + tt(&)), 
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for all a,b £ H; and the group H with this sum is a left brace. This is because 
for all a,b,c £ H we have that 

Tr(a(b + c)+a) = n(a(b + c)) + n(a) 

= 7r(a) + air(b + c) + 7r(a) 
= 7r(a) + a(7r(6) + 7r(c)) + 7r(a) 
= 7r(a) + a7r(6) + ai:(c) + 7r(a) 
= 7r(a6) + 7r(ac). 

This gives us a bijective correspondence between left braces and groups with a 
bijective 1-cocycle with respect to a left action (see [HE])- The latter class 
of groups gives rise to groups of central type which play an important role in 
the theory of finite dimensional central simple algebras ([3j[10]). This class of 
groups with a bijective 1-cocycle also appeared in the context of left-invariant 
affine structures on Lie groups [I]. 

6 Socle of a brace and multipermutation solu- 
tions 

Let G be a left brace. The socle of G is 

Soc(G) = {a £ G | A a = id} = {a £ G | ab = a + b for all b £ G}. 

By Lemma l2.9l we have that Soc(G) is a normal subgroup of the multiplicative 
group of G. Let a £ G and b £ Soc(G). Then by Lemma \A. 11 

^A^W = ■ Kb ^\- 1 {a) = Sa- 
lience A A -i^ = id and thus A a ; 1 (6) £ Soc(G). Therefore Soc(G) is an ideal of 
the left brace G. 

Lemma 6.1 (Rump ]3SH Proposition 7]) Let G be a left brace and let (G,r) be 
the solution of the Yang-Baxter equation associated to G (as in Lemma \4-1\ ). If 
(G/ Soc(G), r') is the solution of the Yang-Baxter equation associated to the left 
brace G/Soc(G) then (G/ Soc(G), r') = Ret(G,r). 

Proof. Recall that the retract relation ~ associated to the solution (G, r) is 
defined by a ~ b if and only if A a = A/,. Then the ^-equivalence class of a £ G 
is 

{6 G G | A a = Ah} - {b £ G | A.A,- 1 = id} 
= {b £ G | A ab -i - id} 
= {b £ G | ab' 1 £ Soc(G)} 
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Hence, as sets, G/ ~= G/Soc(G). Let (G,r) = Ret(G,r). Then G = 
G/Soc(G). Denote by a the element aSoc(G) € G/Soc(G). Recall from 
Lemma that r(a,b) = (A (6), (b)( a ))' Hence 



r(o,6) = (A a (6),A^ (b) (a)) 



= (ab — a,(ab — a) 1 a—(ab~a) 1 ) 
= (a& — a, (a& — a) _1 a — (afe — a) -1 
= (A a (6),A^ (5) (a)) 

Hence, Ret(G, r) = (G, r) = (G/ Soc(G),r') is the solution of the Yang-Baxter 
equation associated to the left brace G/ Soc(G). | 

The following result is implicit in [33 , page 154]. 

Proposition 6.2 If G is a finite non-trivial two-sided brace, then Soc(G) ^ 
{1}. Furthermore, the solution (G,r) of the Yang-Baxter equation associated to 
G is a multipermutation solution. 



Proof. From Proposition 1 2 . 61 we know that (G, +, *) is a a radical ring, where 
* is the operation on G defined by a * b = ab — a — b, for a, b G G. Since G is 
finite and non-trivial, it has a minimal right ideal, say /. Because G also is a 
radical ring, I *G = {1} (recall that 1 is the zero element of the ring (G, +, *)). 
Thus if a € I and b G G, then 

X a (b) = ab — a = a*b + b = b. 

Therefore / C Soc(G), and the first part of the result follows. 

By Lemma 16.11 Ret(G,r) = (G/ Soc(G), r') is the solution of the Yang- 
Baxter equation associated to the two-sided brace G/Soc(G). Therefore the 
second part of the result follows by induction on the cardinality of G. | 

In order to prove the main result of this section we need the following two 
lemmas. 

Lemma 6.3 Let (X, r), (Y, s) be two non- degenerate involutive set-theoretic so- 
lutions of the Yang-Baxter equation. Let f : X — > Y be an onto map that 
is a homomorphism from {X, r) onto ( Y, s) . Then there exists an onto map 
f : X — > Y which is a homomorphism from (X,r) = Ret(Y, r) onto {Y,s) — 
Ret(y, s) such that the diagram 




is commutative, where ttx, Ty are the natural maps from (X, r) to Ret(AL, r) and 
from (Y, s) to Ket(Y,s), respectively. Moreover, if (X,r) is a multipermutation 
solution then (Y, s) is a multipermutation solution. 
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Proof. Let r(x,y) = (a x (y), 2y{ x )) and s(z,t) = (a' z (t) , Y t (z)) for x,y E X 
and z,t S Y. We define /: X — > Y by f(iT X (x)) = iry(f(x}) for x E X. 
Let a;, y € X be such that 7Tx;(a;) = nxiy)- Then o~ x = a y and since / is a 
homomorphism, we have 

« , / W (/(»)) = « , /(«)(/(«)), 
for all 11 6 X. Since / is onto, we get that cr^) = ^/r^) an d thus 7ry(/(x)) = 
7Ty(/(y)). Therefore / is well-defined and clearly it is onto and the diagram in 
the statement of the lemma commutes. It is easy to check that / is a homo- 
morphism from Ret(X,r) to Ret (Y,s). The last assertion follows by induction 
on the multipcrmutation level of (X, r). | 

Lemma 6.4 Let (X, r) be a non- degenerate involutive set-theoretic solution of 
the Yang-Baxter equation. Assume that Y is an Q(X,r) -invariant subset of X . 
If(X,r) is a multipermutation solution then (Y, fiya) also is a multipermutation 
solution. 

Proof. Since Y is a Q(X, r)-invariant subset of X, it is clear that (Y, riya) 
is a non-degenerate involutive set-theoretic solution of the Yang-Baxter equa- 
tion. We shall see that it is a multipermutation solution by induction on the 
multipermutation level mpl(X, r) of (X, r). If mpl(X, r) < 1 then the asser- 
tion is clear. Assume that m = mp\(X, r) > 1. Let ttx ■ X — > X be the 
natural map from (X, r) to Ret(X, r) = (X,r). Let Z = ttx(Y) and s = rWa. 
Since Y is a G(X, r)-invariant subset of X, Z is a G{X, r)- invariant subset of 
X. Then (Z, s) also is a non-degenerate involutive set-theoretic solution of the 
Yang-Baxter equation. Let be the natural homomorphism from (Y, rvyz) to 
Ret(Y,r|ya) = (Y,t). We dehne a map / : Z — > Y by f{-K X {v)) = ny(y) for 
y E Y. It is easy to check that / is well-defined and it is an onto homomor- 
phism from (Z,s) to (Y,t). Since (X,r) is a multipermutation solution of level 
m — 1, by induction hypothesis (Z, s) is a multipermutation solution and then 
by Lemma 16.31 it follows that (Y, t) is a multipermutation solution. Therefore 
(Y, r|ya) is a multipermutation solution. | 

Now we are ready to prove the following result that partially generalizes 
Corollary 2.9] and extends Theorem 2.5 in [7] to the class of all finite non- 
degenerate involutive set-theoretic solutions. The method of proof is completely 
different. 

Theorem 6.5 Let {X, s) be a finite non- degenerate involutive set-theoretic solu- 
tion of the Yang-Baxter equation. If its associated IYB group G(X, s) is abelian, 
then {X, s) is a multipermutation solution. 

Proof. Let G(X,s) — {(a, 4>{a)) \ a E Z x } be the group of /-type associated 
to a finite solution (X, s). We know that this is a left brace as explained in the 
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comment before Proposition 15.21 and thus, for (a, 0(a)), (b,<f>(b)) G G(X,s), we 
have 

A(„,*(«0)(M(&)) = (a,0(a))(&,0(6)) - (a, 0(a)) - (0(a)(&), 0(0(a)(6))). (5) 

Thus A( ai0(a) ) = id G (x s ) if and only if 0(a) = id. 
The socle of the brace G(X, s) is 

Soc(G(X, s)) = {(a, 0(a)) G G(X, a) | A (M(o)) = id} 
= {(a, 0(a)) G G | 0(a) = id}. 

Note that the multiplicative group of the left brace G = G{X, s)/ Soc(G(X, s)) 
is isomorphic to the IYB group Q(X,s) associated to the solution (X, s). We 
denote by a the element a — Soc(G(X, s))(a, 0(a)) £ G. Let X\ — {x \ x G 
X} C G. Then Xi generates the additive group of the brace G. Furthermore, 
for x,y G X, we get that x = y if and only if 0(x) = 0(y). Let x,z,y,t G 
X be such that x — z and y — i. We have that 0(x) = 4>{z). Since y = 
this implies that (y, 0(y)) — (t, 0(t)) G Soc(G(X, s)). Hence \( x ^( x )){y — 
*, id) = A (Xi (x ))(y, <l>(y))-\ x ^ x ))(t, 0(f)) G Soc(G(X,s)). Therefore 0(x) (y) = 
0(x)(f) = 0(z)(f). Then 0( 0( x)(y))~ 1 = 0(0 (z)(f))~ 1 . Since x = z, we also 
obtain that 0(0(x)(y)) _1 (x) — 0(0(z)(f)) _1 (z). Hence the mapping s\ : Xf — > 

X\ defined by 

Sl (x,y) = (0(xM,0(0(^)(2/))- 1 W), 

for x, y G X, is well defined, and it is easy to see that (Xi, s%) is a non-degenerate 
involutive set-theoretic solution of the Yang-Baxter equation. Let Ret(X, s) = 
(X/ ~, s). We denote by [a] the retraction class of a G X, i.e. [a] = {6 G X | 
0(a) = 0(6)}. It is easy to see that the map X\ — > Xj ~ defined by a i— > [a] gives 
an isomorphism from the solution (Xi, si) to the solution Ret(X, s) — {Xj ~,s). 

Since the multiplicative group of the left brace G is abelian, it is a two-sided 
brace. By Proposition ^. 2[ the solution (G,f) associated to the finite two-sided 
brace G is a multipermutation solution. Note that by the definition of s\ and by 
(JSJ one obtains that s\ is the restriction of f to X\. Since (G,f) is a multiper- 
mutation solution, Lemma 16.41 implies that {X\,s\) also is a multipermutation 
solution. Therefore (X, s) is a multipemutation solution. | 

Note the first part of the proof is general. The abelian hypothesis of the 
associated IYB group Q(X, s) is only used in the last paragraph in order to 
deduce that (G, f) is a two-sided brace. Proposition 16.21 then yields it is a 
multipermutation solution. 

7 On some open problems 

We say that a non-degenerate involutive set-theoretic solution (X, s) of the 
Yang-Baxter equation is square free if s(x,x) — (x,x) for all x G X. Such 
solutions have received a lot of attention as they seem to have better structural 
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properties (see for example [21 [201 IS] and their references). In particular Rump 
proved in |31j that such a finite non-trivial square-free solution is decomposable 
in the following sense. The set X is the disjoint union of non-empty Q(X,s)- 
invariant subsets X\ and Xi- Gateva-Ivanova in |13) used Rump's result to prove 
that such solutions come from the so called semigroups of skew polynomial type, 
hence confirming her earlier conjecture stated in |12j . 

The following conjecture was formulated by Gateva-Ivanova in |13j . 

Conjecture 7.1 (Gateva-Ivanova) Every set-theoretic non-degenerate invo- 
lutive square-free solution (X, s) of the Yang-Baxter equation of cardinality 
n > 2 is a multipermutation solution of level m < n. 

Recently, in [21 Open questions 6.13], Cameron and Gateva-Ivanova stated 
the following two questions. 

Questions 7.2 Let (X, s) be a finite multipermutation square-free solution of 
the Yang-Baxter equation with \X\ > 1 and mpl(X, s) = TO. 

1. Can we find a lower bound for the solvable length of the group of I -type 
associated to (X, s) in terms of to ? 

2. Are there multipermutation square-free solutions (X, s) of arbitrarily high 
multipermutation level with an abelian IYB group Q{X, s) ? If not, what is 
the largest integer M for which there exist solutions (X, s) with mp\(X, s) = 
M andQ{X,s) abelian? 

Rump in |34j constructed finite multipermutation solutions of the Yang- 
Baxter equation of arbitrary multipermutation level such that their associated 
IYB groups are abelian. But these solutions are not square free. 

The following result provides an answer to both questions. Let G be a left 
brace. Let (G, r) be its associated non-degenerate involutive solution of the 
Yang-Baxter equation, that is, r(a,b) = (A a (6), A^ 1 ^ (a)) for a,b £ G. Note 
that (G, r) is square free if and only if A a (a) = a for all a 6 G. We have the 
following result. 

Theorem 7.3 Let n be a positive integer. Then there exists a finite multiper- 
mutation square-free solution of the Yang-Baxter equation of multipermutation 
level n such that its associated IYB group is an elementary abelian 2-group. 

Proof. Let G be an elementary abelian 2-group of order 2™ . Let R = uj ( (Z/2Z) [G] ) , 
the augmentation ideal of the group ring (Z/2Z) [G] . Note that if G = (gx , . . . , g n ) , 
then E sGG f = YYLiidi + 1) € i£" and R n+1 = {0}. Clearly we have R m+1 C 
R m and R m+1 ^ R m for all positive integers m < n. From Proposition 12.61 
we know that (R, +,°) is a two-sided brace. Furthermore, (i?/i? m ,+,o) also 
is a two-sided brace for all positive integers m < n. Consider the set-theoretic 
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solutions r: RxR — > RxR and r n+1 - m : R/R m x R/R m — ► R/R m x R/R m 
associated to these braces. Recall that 

r(a,(3) = (\ a (f3),\-l m (a)), 
r n +i- m (a,/3) = (Xa(/3),X~^ (a)), 

for all a, (3 s R and a, f3 £ R/R m . An easy calculation yields 

r(a,ff) = (a(3 + (3,a/3 + a), 
r n+ i- m (a,ft) = (a/3 + ft, aft + a). 

Note that X a (a) = a 2 +a = a for all a £ R. Thus (R, r) and (R/R m , r n+ i_ m ) 
are square-free solutions. By Lemma |2.9[ A^A^ = X ao p. Therefore the IYB 
group G r = (X a | a € R) associated to (R, r) is abelian and, since a o a — 
a 2 + a + a = and Aq = id^, we have that G r is an elementary abelian 2-group. 

Note also that_Soc(i?) = {a G_i? | a/3 = for all /3 £ R} and Soc(R/R m ) = 
{a £ R/R m | aft = for all /3 € R/R m }. Therefore Soc(i?) = R n and 
Soc(R/R rn ) = R m - 1 /R m for all I < m < n. Thus, by Lemma E3J we 
have that Ret(R,r) = (R/R n ,n) and, since (R/ R m ) / (R" 1 ^ 1 / R rn ) ^ R/R™- 1 , 
Ret(R/R m ,r n+1 - m ) = (R/R m -\r n+2 - m ). Hence Ret™ (fl, r) = (R/R n+1 - m , r m ) 
for all positive integers m < n. Therefore (i?, r) is a multipermutation solution 
of multipermutation level n, and the result follows. | 

Assertion (i) in the following result shows that examples of solutions as in 
the proof of Theorem 17.31 cannot come from a left brace G whose order is odd. 
Furthermore, the result gives a positive answer to Conjecture 17.11 in the case of 
solutions of the Yang-Baxter equation associated to finite left braces. 

Theorem 7.4 Let G be a left brace such that X a (a) = a for all a G G. Then G 
is a two-sided brace, the multiplicative group of G is nilpotent of class at most 
2 and Soc(G) C Z(G) ; the center ofG. 

(i) The torsion- subgroup T(G) of the multiplicative group of G is an ideal of 
G. If G e is the unique maximal 2-subgroup ofT(G) and G is the maximal 
subgroup ofT(G) consisting of the elements of odd order, then bothG e and 
G are ideals of the brace G and Soc(T(G)) = Soc(G e ) Z(G D ). 

(ii) Furthermore, if G e is finite and the multiplicative group of G/T(G) is 
finitely generated, then the solution of the Yang-Baxter equation (G, r) 
associated to the brace G is a multipermutation solution. 

Proof. Let a e G. We claim that a n = na for every positive integer n by 
induction on n. We prove this by induction on n. For n = 1 this is clear. For 
n = 2 we have a 2 = X a (a) + a = a + a = 2a. Suppose that n > 2 and that 
a m = ma for all 1 < m < n. Now we have 

a n = aa^ 1 = a((n - l)a) = a((n - 2) a + a) 

= a(a n ~ 2 + a) = a™ -1 + a 2 - a = (n - l)a + 2a - a = na. 
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This proves the claim. As a consequence we obtain that the multiplicative order 
of a is equal to its additive order. 

If a, 6, c G G then a(c — 6) + ab = a((c — 6) + 6) + a = ac + a. Hence 
a(c — 6) = ac — a6 + a and in particular a(l — a) = a — a 2 + a. Therefore 
a(—a) = a(l — a) = a — a 2 + a = a — (a + a) + a — and a -1 = —a. Thus, we 
also get 

(b + c)a + a = {a~ 1 (b + cy 1 )- 1 + a 

= (a-^-b - c))- 1 + a = (a-'ib- 1 + c^ 1 ))" 1 + a 

= ((fra) -1 + (ca)^ 1 + a)^ 1 + a 

= (—(6a) — (ca) + a) -1 + a = 6a + ca — a + a 

= ba + ca 

Hence G also is a right brace and thus G is a two-sided brace. 

Since G is a two-sided brace, R = (G, +, *) is a radical ring, where a * 
b = ab — a — b for a,b € G, see Proposition 12.61 The condition X a (a) = a is 
equivalent to saying that a * a = 1, which is the zero element of this radical 
ring. It follows that R is anticommutative. Hence, for a, b, c € G, we get 
a*6*c=— (a*c*6) = c*a*6. Therefore G*G lies in the center of i? and thus 
the multiplicative group of the brace G, which is the adjoint group of the ring 
R, is nilpotent of class at most 2. Let a S Soc(G). Then, for every b £ G, we 
have a6 = X a (b) + a = b + a = — b^ 1 — a -1 = — A a -i {b^ 1 ) — a -1 = — a _1 6 _1 = 
-(6a)" 1 = 6a. Therefore Soc(G) C Z(G). 

(i) Since the multiplicative group of G is nilpotent, by [29l 5.2.7] the elements 
of finite order in G form a fully-invariant subgroup T(G), G/T(G) is torsion- 
free and T(G) = G e G , a direct product. We have seen that the additive 
order of every c G G is equal to its multiplicative order. Hence, by Lemma 12.91 
T(G), G , G e are ideals of the two-sided brace G and they are braces themselves. 

Let a, 6 e G. Assume that a6 = 6a. Then 

a + 6 = A a+ t(a + 6) = (a + 6) (a + 6) — a — 6 

= (a + 6)a + (a + 6)6 - 2a - 26 

= a 2 + 6a - a + a6 + 6 2 - 6 - 2a - 26 

= A Q (a) + A b (6) + 2a6- 2a - 26 = 2a6 - a - 6. 

Thus 2(a + 6) = 2a6. 

Since the order of every element of G Q is odd, it now follows that a + b = ab, 
for all a G Z(G Q ), 6 £ G Q . Therefore X a (b) = ab-a = b for all a e Z(G D ), 6 e G G . 
This implies that Z(G Q ) C Soc(G D ). Since we also have Z(G D ) D Soc(G Q ), we 
get Soc(G ) = Z(G ). 

For a € G , 6 G G e we have A a (6) = a6 — a G G e , A&(a) = 6a — 6 G G . In view 
of Lemma [2.9i the elements a, A a (6) are the components of a6 in (T(G),+) = 
G © G e . Also, A (a),6 are the components of 6a in G © G e . Since a6 = 6a, 
we get that A Q (6) = 6 and X b (a) = a. Therefore Z(G D ) C Soc(T(G)) and 
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Soc(G e ) C Soc(T(G)). Thus Z(G e ) Soc(G ) C Soc(T(G)). Conversely, let 
c g Soc(T(G)). Then c = ab = ba for a g G Q , b g G e . Then A a A b = A b A a = id. 
Now, for x E G , y £ G e we have 

x + y = X a X b (x + y) = X a X b (x) + X a X b (y) = X a (x) + X b (y). 

Hence X a {x) — x,X b (y) = y. Therefore a g Soc(G ) and b £ Soc(G e ) and (i) 
follows. 

(ii) We know that G * G lies in the center of the radical ring R. Since R is 
anticommutative, 2G * G * G = 0. Therefore = a * b = ab — a — b = X a (b) — b, 
for all a £ 2G * G and & g G. Hence 2G * G C Soc(G). Let Gj = G/ Soc(G) 
be the quotient brace. Recall that the ideals of the radical ring R coincide with 
the ideals of the two-sided brace G and if J is an ideal of R, then the ring R/J 
is the radical ring corresponding to the quotient brace of G modulo I (see the 
end of Section©. Then clearly (2G + Soc(G))/ Soc(G) C Soc(Gi). Note that 
T(G) + 2G + Soc(G) = G e + 2G + Soc(G). Let I = G e + 2G + Soc(G). By 
hypothesis, the multiplicative group of G/T(G) is finitely generated. Therefore 
also the multiplicative group of G/I is finitely generated (note that G/I is the 
quotient brace, so it also is a homomorphic image of the multiplicative group of 
G). As in the beginning of the proof, the additive orders and the multiplicative 
orders of elements in G/I are the same. Whence the multiplicative group of G/I 
has the property that every element is of order at most 2. So it is an elementary 
finite 2-group. Thus |Gi/Soc(Gi)| < \G/I\ ■ |7/(2G + Soc(G))| < \G/I\ ■ \G e \ < 
oo. By Lemma 16.11 Ret 2 (G,r) is the solution of the Yang-Baxter equation 
associated to the two-sided brace G\/ Soc(Gi). Therefore, from Proposition l6.2[ 
we get that (G, r) is a multipermutation solution. | 

In the special case where G = G Q and G is abelian we get from Theorem [73] 
that G = Soc(G) and the associated solution of the Yang-Baxter equation is a 
multipermutation solution of level < 1 (compare with Theorem 17.31) . 

In Section[9]we give some examples of two-sided braces with square- free asso- 
ciated solutions and whose multiplicative groups are not abelian. In particular, 
examples that are nilpotent of class two exist. 

Let (X, s) be a finite set-theoretic non-degenerate involutive square-free so- 
lution of the Yang-Baxter equation. Let G = G(X, s)/ Soc(G(Y, s)). From the 
remark given after the proof of Theorem 16.51 we know that if the solution (G, f) 
associated to the left brace G is square free then by Theorem [7j4] it is a multiper- 
mutation solution and thus (X, s) is a multipermutation solution as well. Also 
from the proof of Theorem [63] we know that Q(X, s) is isomorphic to the multi- 
plicative group of G. Hence Q (X, s) inherits a natural left brace structure from 
the left brace G. Therefore the solution of the Yang-Baxter equation associated 
to the left brace G(X, s) is isomorphic to (G, f). However the following example 
shows that (G,f) is not necessarily square free. Using Proposition 13. II it is easy 
to verify that (X = {1, 2, 3, 4, 5, 6}, s) is a solution of the Yang-Baxter equation, 
where s(i,j) = {a l {j),a/ j ^ j) {i)) 1 with <j x = <?2 = 03 = id, tr 4 = (1,2,3) = er^ 1 
and (76 = (4, 5) (2, 3). Clearly it is square free, but its IYB group is isomor- 
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phic to Sym 3 and it is not nilpotent. Thus by Theorem 17.41 the solution of the 
Yang-Baxter equation associated to the left brace G(X, s) is not square free. 

8 Relations between braces and group rings 

It is easy to see that every abelian group is the multiplicative group of a two- 
sided brace (see Section [9]), in particular finite abelian groups are IYB groups 
by Corollary 14.61 Moreover, Coni ecture 1 7 . 1 1 has a positive solution in case the 
associated IYB group is abelian (Theorem 16.51 and |14[ Theorem 7.1]). Thus 
a next natural step is to consider the solutions for which the associated IYB 
group is nilpotent. 

Natural examples of finite nilpotent groups are the adjoint groups of fi- 
nite radical rings. However not every finite nilpotent group is of this type, or 
equivalently it is not the multiplicative group of a finite two-sided brace (Propo- 
sition This easily follows from the following result of Kruse [23 . If a finite 
p-group G is the adjoint group of a nilpotent ring, then G has a central series 
G = Z 2 Z\ 2 • • • 2 Z c = {1} in which [Z^i : Z t ] > p 2 for 1 < i < c. 
However, we easily can prove the following result. 

Lemma 8.1 Let G by a locally finite p-group. Then G is isomorphic to a 
subgroup of the adjoint group of a radical ring. Furthermore, if G is a finite 
p-group, then it is isomorphic to a subgroup of the adjoint group of a radical 
ring R such that \R\ is a power of p. 

Proof. Let K = %jpL be the field of p elements. By [26l Lemma 8.1.17], 
u(K[G\) = J{K[G]) is a radical ring. Let /: G — > u(K[G\) be the map 
defined by f(g) = g — 1 for all g € G. It is clear that / is injective. Let g,h E G. 
Then 

f(sh) = gh - 1 = (g- l)(h- 1) + (g- 1) + (h- 1) = (g- 1) o (h- 1) = f(g) of(h), 
and the result follows. | 

After these rather elementary comments we now give a recent intriguing 
connection between the involutive Yang-Baxter groups (or more general mul- 
tiplicative groups of left braces) and fundamental problems on integral group 
rings. 

Proposition 8.2 (Sysak \40\ \4^V Let G be a group. Then G is the multiplica- 
tive group of a left brace if and only if there exists a left ideal L of Z[G] such 
that 

(i) the augmentation ideal w(Z[G]) = G — 1 + L and 

(ii) Gn (1 + L) = {1}. 
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Proof. Suppose that there exists a left ideal L of Z[G] satisfying (i) and (ii). Let 
a, 6 G G. Then by (i) there exist c G G and aei such that a— 1+6— 1 = c—l+a. 
Furthermore, if a — 1 + 6— 1 = d— 1+/3, for d G G and (3 e L, then c — d G L. 
Hence d _1 c - IgL and, by (ii), d~ 1 c = 1. Thus there is a unique c £ G such 
that a — 1 + 6— 1— c+1 € L. Wc define a sum on G by 

(a ffi 6) - a - 6 + 1 G L, 

for a, 6 G G. 

Clearly a® 6 = 6 ©a. Let a, 6, c G G. Then ((a © 6) © c) - (a© 6) - c+ 1 G L. 
Since (a © 6) — a — 6 + 1 G £, we have that ((a © 6) © c) — a — 6 — c + 2 G L. 
Since (6 © c) - 6 - c + 1 G L, we have ((a © 6) © c) - a - (6 © c) + 1 G L. 
Therefore (a © 6) © c = a © (6 © c). Note that (a © 1) - a - 1 + 1 G i. Therefore 
a _1 (a © 1) G 1 + L, and by (m), a © 1 = a. Furthermore, for a G G, there exists 
a unique ©a G G such that 1 — a — (©a) + 1 G L. Then a © (©a) = 1. Hence 
(G, ffi) is an abelian group. Let a, 6, c G G. Then 

(c(a © 6) ffi c) - ca - cb + 1 = (c(a ffi 6) ffi c) - c(o ffi 6) - c + 1 

+ c(a ffi 6) + c - 1 - ca - c6 + 1 
= (c(a ffi 6) ffi c) - c(a ffi 6) - c + 1 
+ c((affi6) - a- 6+1) G L. 

Therefore c(a ffi 6) ffi c = ca ffi cb. Thus G is the multiplicative group of a left 
brace. 

Suppose now that G is the multiplicative group of a left brace. Denote by 
ffi the sum of the left brace G. Let I be the additive subgroup of w(Z[G]) 
generated by all the elements of the form (a ffi 6) — a — 6 + 1, for a, 6 G G. We 
shall see that / is a left ideal of Z[G]. To prove this, it is sufficient to show that 
c((a ffi b) - a - b + 1) G i", for all a, 6, c G G. Note that 

c((a ffi 6) -a- 6+1) = c(a ffi 6) - ca - cb + c 

= (c(a ffi 6) ffi c) - (c(a ffi 6) ffi c) 

+ c(a ffi 6) — ca — c6 + c 
= (ca ffi c6) - (c(a ffi 6) ffi c) + c(a ffi 6) - ca - c6 + c 
= (ca ffi c6) — ca — c6 + 1 

- (c(a ffi 6) ffi c) + c(a ffi 6) + c - 1 G J. 

Therefore I is a left ideal. 

Let a = ^2 xe a a x x *= w(Z[G]). We shall prove that a G G — 1 + J by 
induction on J2xeg \ a %\- ^ ^2xeg \ a x\ ~ ^ tnen a = = l — IgG — 1 + /. If 
X^gg l a zl = 2, then a = x — y, for some x,y E G with x ^ y. In this case, let 
z G G such that y ffi z = 1. Then 

a = x — l + (yffiz) — y — z + l + z — 1 

= (xffiz)-l-(a;ffiz) + .T + z- l + (j/ffiz)-y-z + lGG-l + /. 
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Suppose that YlxeG \&x\= n>> 2 and that j3 £ G—l+I, for all (5 = J2xcg P xX e 
w(Z[G]) such that YlxeG < n - Because a £ w(ZG) there exist x,y £ G such 
that a x a y < 0. By symmetry we may assume that a x < 0. Then, j3 — a+x—y £ 
G — 1 + /, by induction hypothesis, and therefore a = y — x + g — 1 + 7, for 
some g £ G and some 7 £ I. Since y ~ x = h — 1 + S for some h £ G and some 
S £ I, we have that 

a = h + g-2 + 'j + S=(h®g)-l-(h®g) + h + g-l + <Y + S£G-l + I. 

Hence w(Z[G]) = G — l + I. Note that w(Z[G]) is the free abelian group 
9£G Z(g — 1). Let 1/): w(Z[G]) — > (G, ©) be the morphism of abelian groups 
such that ip(g— 1) = g. It is easy to see that I C ker(-0). Therefore Gn (1 +7) = 
{!}■ I 

In a similar way we can prove the following result. 

Proposition 8.3 Let G be a group. Then G is the multiplicative group of a 
two-sided brace if and only if there exists an ideal L ofL\G\ such that 

(i) the augmentation ideal w(Z[G]) = G — 1 + L and 

(11) Gn(l + £)={1}. 

Proposition 18.31 for finite groups essentially was proved by Sandling 38, 
Theorem 1.5]. It is a crucial property to prove the following positive solution 
to the isomorphism problem of integral group rings of adjoint groups of finite 
radical rings. (See also [27l Section 9.4] for a proof of this result.) 

Theorem 8.4 (Sandling, Jff&l Theorem 3.1]) LetG be a finite group isomorphic 
to the adjoint group of a radical ring. If H is a group such that Z[G] = %>[H], 
then G = H. 

Roggenkamp and Scott gave in [30 an affirmative answer to the isomorphism 
problem for finite nilpotent groups, thus generalizing the result of Sandling. 

Remark 8.5 Suppose that for a group G, there exists a left ideal L of Z[G] 
such that u(Z[G}) = G - 1 + L and G R (1 + L) = {1}. Let a be a unit in Z[G] 
of augmentation 1. Then there exist g £ G and j3 £ L such that 

a-l = g-l + f3. 

Thus a = g(l + cT 1 /?). Thus the group of units of Z[G] is U(Z[G]) = (±G)H, 
where H = (1 + L) nW(Z[G]). Furthermore, since G n (1 + L) = {1}, we have 
that (±G) ("1 H = {1}. If L is a two-sided ideal, then H is a normal subgroup of 
W(Z[G]). Such normal subgroups H are called normal complements in the group 
of units of the group ring. The existence of normal complements is related with 
the isomorphism problem. For finite nilpotent groups, an affirmative answer 
to the existence of normal complements implies an affirmative answer to the 
isomorphism problem [39l Proposition (30.4)]. The existence of normal com- 
plements is known for finite nilpotent groups of class 2. But for general finite 
nilpotent groups it remains an open question (see [391 Section 34 and Problem 
30]). 
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9 Constructions and examples of braces 



The results stated in the previous sections show that an important problem is 
to describe when a (finite) group is the multiplicative group of a left brace. In 
this section we give several examples of such groups. We begin with a natural 
construction that can be applied in this context. 

Let G, H be two left braces. Then it is easy to see that the direct product 
G x H of the multiplicative groups of the braces G and H with the sum defined 
componentwise is a left brace called the direct product of the braces G and H . 

We shall construct the semidirect product of two braces as introduced by 
Rump in [36]. Let N,H be left braces. Let n: H — > Aut(iV) be a homomor- 
phism of groups from the multiplicative group of H to the group of automor- 
phisms of the left brace N (see Definition 12. 7\ . 

Consider the semidirect product N x H of the multiplicative groups N and 
H via 77. Define in N x H a sum by 

(gi, hi) + (32, h 2 ) = (31 + 32, hi + hi), 

for «7i , (72 £ N and hi,h 2 £ H. It is clear that (N x H, +) is an abelian group. 
We prove that the group N x H with this sum is a left brace. Indeed, let 
3i,ff2,.93 £ N and hi,h 2 ,h 3 £ H. Then 

(ffi, h i){{92, hi) + (33, h 3 )) + (gi, hi) 
= (3i,M(32 +33, h 2 + h 3 ) + (gi, hi) 
= {giv( h i)(92 +g 3 ),h!(h 2 +h 3 )) + {gi,hi) 
= (ffifafaiXftO + v(hi){g3)),hi{h 2 + h 3 )) + (31, hi) 
= {9i(v( h i) (32) + v{hi){g 3 )) +31, h i( h 2 + h 3 ) + hi) 
= (giv( h i)(92) + giv( h i)(g3),hih 2 + hih 3 ) 

= {giv{hi){g 2 ), h x h 2 ) + (gir](hi)(g 3 ),hih 3 ) 
= {gi,hi)(g 2 , h 2 ) + (gi,hi)(g 3 , h 3 ). 

Hence, N x H is a left brace. We call this left brace the semidirect product of 
the left braces N and H. 

Similarly the semidirect product A X B of two right braces A, B is defined 
(via a right action of the right brace A on the right brace B). 

In view of Remark 14. 5[ this construction of the semidirect product for fi- 
nite braces is essentially [3 Theorem 3.4]. As a consequence we can prove the 
following result that generalizes [5J Corollary 3.5 and Corollary 3.6]. 

Corollary 9.1 Let G,H be two left braces. Then the wreath product G I H of 
the groups G and H is the multiplicative group of a left brace. Moreover, every 
finite solvable group is a subgroup of an IYB group. 

Proof. Recall that the wreath product of G by H is the semidirect product 
W M H, where W = {/: H — V G \ \{h £ H \ f{h) ^ 1}| < 00} and the 
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action of H on W is given by the homomorphism a: H — > Aut(W) denned by 
a{h){f){x) = f(hx), for all h, x 6 H and / 6 W. 

We define a sum on W by (f + g)(h) = f(h)+g(h), for f,g eW and h e H. 
It is clear that (W, +) is an abelian group. We shall see that W with this sum 
is a left brace. Let /, 51,32 S and h E H. Then 

(/(ffi+Sa) + /)(/») = if(3i+92))(h) + f(h) = f(h)( g i+g 2 )(h)+f(h) 

= f(h)( gi (h) + g 2 (h)) + f(h) = f(h) gi (h) + f(h)g 2 (h) 
= (f9i)(h) + (fg 2 )(h) = (f 9l + fg 2 )(h). 

Therefore f(gi + g 2 ) + f = fgi + fg 2 , and thus W is a left brace. 

In order to prove that G I H is the multiplicative group of a left brace it is 
sufficient to show that for every h € H the map cr{h) is a homomorphism of left 
braces. Then G I H will be the multiplicative group of the semidirect product 
of the left braces W by H . 

Let h,x <E H and /, g G W. Then 

a(h)(f + g)(x) = (f + g)(hx)=f(hx)+g(hx)=a(h)(f)(x)+a(h)(g)(x) 
= (a(h)(f)+a(h)(g))(x). 

Therefore a(h)(f + g) = cr(h)(f) + a(h)(g). Hence cr(h) is a homomorphism of 
left braces, and the first part of the result follows. 

The second part follows from the first part and [TH1 Satz 1.15.9]. The latter 
says that a finite solvable group is a subgroup of an iterated wreath product of 
finite abelian groups. | 

We continue with some concrete constructions of braces. 
Example 9.2 Abelian Groups 

Let G be a multiplicative abelian group. Define an operation + on G by 

a + b = ab 

for a, b £ G. Then clearly 

a(b + c) + a = abca = abac = ab + ac 

and thus 

(b + cja + a = ba + ca 

for all a,b,c € G. Therefore (G, +, •) is a two-sided brace. In this case A a = idg? 
for every a G G. Further, Soc(G) = G. The solution of the Yang-Baxter equa- 
tion associated to G is a multipermutation solution of level at most 1 with trivial 
IYB group. Note that a multiplicative abelian group admits many structures of 
a brace (see for example the proof of Theorem 17.31 and [33] ) . 
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Example 9.3 Nilpotent Groups of class 2 (Ault and Watters J^j) 
Let G be a nilpotent group of class 2. Suppose that Z(G) contains a subgroup Z 
so that G/Z is a weak direct product of cyclic groups. Let [x] denote the image 
of x £ G under the natural homomorphism G — > G/Z. Then there exists a 
well-ordered set (I, <) and e G, for i G /, such that G/Z = Yl ieI {ai)- Thus 
every element of G can be written in the form 

for i\ < ■ ■ ■ < i n in /, some non-negative integers mi, . . . , m„ and some z E Z . 
We define an operation + on G by 

<i • • ■ O + a£ • • • a£*' = ■ • • a™" +fc "zz'. 

It is easy to check that this operation is well-defined and (G, + , •) is a two-sided 
brace. Clearly, Z C Soc(G). Hence, the solution (G,r) of the Yang-Baxter 
equation associated to G is a multipermutation solution of level 2 such that the 
group G(G, r) is abelian. Note that there exist i < j in / such that [aj,ai] ^ 1. 
Since 

AaiOj (atOj) = a l a J a l aj - a l a i = a^a^a^a.^ - a t aj = aia^a^ai] ^ a % a 3 , 

it follows that this solution is not square free. 

In [2] Ault and Watters conjectured that every nilpotent group of class 2 
is the adjoint group of a radical ring of nilpotency class 3. They show that 
this is true for nilpotent groups G of class 2 that satisfies one of the following 
properties: 

(i) G/ Z(G) is a weak direct product of cyclic groups, (as we have seen above). 

(ii) G/ Z(G) is a torsion group. 

(iii) Every element of [G,G] has a unique square root. 

In 18J Hales and Passi gave a counterexample to the conjecture of Ault and 
Watters. They also gave another proof of the results of Ault and Watters in the 
cases (i) and (ii) and showed that a nilpotent group G of class 2 is the adjoint 
group of a radical ring of nilpotency class 3 if it satisfies any of the following 
properties: 

(iv) G / Z(G) is a uniquely 2-divisible group. 

(v) G/N is a torsion-free group and completely decomposable (i. e. a weak 
direct product of rank one groups) for some normal subgroup N such that 
[G, G] CiVC Z(G). 

The following result extends these results and gives many examples of nilpo- 
tent groups of class 2 with another structure of two-sided brace and such that 
the solution of the Yang-Baxter equation associated to this type of brace is 
square free. This is of interest in view of the assertion of Theorem 17.41 
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Proposition 9.4 Let G be a nilpotent group of class 2. Let H be the subgroup 
H = {g 2 z \ g €G, z £ Z(G)} of G. Then the operation + defined on H by 

h\z\ + h\z 2 = {hih 2 ) 1 : z 1 z 2 [h 2 , hi] 

for hi,h 2 £ G and z\,z 2 £ Z(G), is well defined and (if, +,•) is a two-sided 
brace. The radical ring associated to the two-sided brace H is nilpotent of nilpo- 
tency class at most 3. Furthermore, the solution of the Yang-Baxter equation 
associated to the brace H is square free. 

Proof. Let hi, h 2 , gi, g 2 £ G and zi, z 2 , z[, z' 2 £ Z(G) be such that h\z\ = g\z' x 
and h\z 2 = g 2 z' 2 . Note that 

{hih 2 ) 2 ziz 2 [h 2l hi\ = hih\hiziz 2 — hig 2 hiziz' 2 
= 92h\g 2 z x z' 2 = g 2 gfg 2 z[z 2 
= (gi92) 2 z' 1 z 2 {g 2 ,g 1 }. 

Therefore the operation + is well defined. It is easy to check that (H, +) is an 
abelian group. Let h% £ G and z^ £ Z(G). Then 

h\zi{h\z 2 + /13Z3) + hjzi = h 2 zi(h 2 h 3 ) 2 z 2 z 3 [h 3 ,h 2 ] + hfzi 

= (hih 2 h 3 ) 2 ziz 2 z 3 [h ll h 2 ][hi, h 3 ][h 3 , h 2 ] + h\z x 

= (hih 2 h 3 h 1 ) 2 z 2 z 2 z 3 [h 1 ,h 2 ] 2 [h 1 ,h 3 ) 2 [h 3 , h 2 ] 

= {h\h 2 h 3 ) 2 z\z 2 z 3 [h 3 ,h 2 \ and 

h\zih\z 2 + h\zih\z 3 = {hih 2 ) 2 ziz 2 [hi, h 2 \ + (ft,i/i 3 ) 2 ziz 3 [/ii, h 3 ] 

= (hih 2 hih 3 ) 2 zfz 2 z 3 [hi, h 2 ] 2 [h 3 ,h 2 ] 

= {h 2 h 2 h 3 ) 2 z 2 z 2 z 3 [h 3 ,h 2 ]. 

Therefore (H, + ,■) is a left brace. 

X h 2 Zi (h 2 zi) = h\z\h\z\ — h\z\ = h\z\ — h\z\ = h\z\. 

Hence the solution of the Yang-Baxter equation associated to the brace H is 
square free. By Theorem 1 7. 41 H is a two-sided brace. Consider the operation 
* on H defined by a * b = ab — a — b for all a, b £ H. It is easy to see that 
a * b £ Z(G) for all a,b £ H. Note that a * z = az — a — z = az — az = 1 for 
all a £ H and z £ Z(G). Therefore H * H * H = {1}, that is the radical ring 
(H. +,*) is nilpotent of nilpotency class at most 3. | 

Note that the definition of the sum in Proposition 19 .41 can also be written as 
h\zi + h 2 z 2 = h 2 z\h 2 z 2 [h 2 , h{\ 2 and ([h 2 , hi] 2 ) 2 = [h 2 z 2l hfzi]. In fact, to prove 
that any nilpotent group G of class 2 such that every element of [G, G] has a 
unique square root is the adjoint group of a radical ring of nilpotency class 3, 
Ault and Watters in [2] define a sum on G by the rule g + h = gh[h, g] 1 ^ 2 , for 
g, h £ G. In Proposition 19.41 every element of [H, H] has a square root, but it 
is not necessarily unique. 
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The counterexample of Hales and Passi to the conjecture of Ault and Watters 
is a nilpotent group G of class 2 such that G/[G, G] is an indecomposable torsion- 
free group of rank 2. It is not known whether this group G is the adjoint group 
of a radical ring. It is an open problem whether every nilpotent group of class 
2 is the adjoint group of a radical ring. 

We note that there exist nilpotent groups of class 2 which admit a structure 
of a left brace that is not a right brace, for example, the dihedral group of order 
8, see gD]. 

It is an open problem whether finite nilpotent groups of higher nilpotency 
class admit a structure of left brace (equivalently whether they are IYB groups). 
Note that they do not necessarily come from two-sided braces as not all such 
groups are adjoint groups of radical rings [23] . 

Example 9.5 Let G = Sym 3 be the symmetric group of degree 3. We define 
an operation + on G such that (G, +) is a cyclic group generated by (1, 2) and 

2- (1,2) = (1,2,3), 3 -(1,2) = (1,3), 4 • (1, 2) = (1, 3, 2), 

5 -(1,2) = (2, 3), 6 -(1,2)= id. 

It is easy to check that (G, + , •) is a left brace that is the semidirect product 
of the abelian braces N and H of orders three and two respectively, where the 
action of H on N is given by the inverse map. However, G is not a right brace. 
Furthermore, 

A(i, 2 ) = A (1)3 ) = A (2|3 ) = ((1, 2), (2, 3)) ((1, 2, 3), (1, 3, 2)) e Sym G 

and 

A(i,2,3) = \i,3,2) = \d = idc- 

Hence, Soc(G) = N and the solution of the Yang-Baxter equation associated 
to G is a multipermutation solution of level 2 with IYB group a cyclic group of 
order 2. 
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